Nnaji lần đầu tiên được bầu vào Hạ viện Nigeria năm 2007 và được bầu lại vào năm 2011.[2]

Bà đại diện cho Nkanu East/Nkanu West tại Hạ viện từ ngày 29 tháng 5 năm 2011 - ngày 29 tháng 5 năm 2015 [3]

Nnaji được Vanguard nhắc đến như một trong những "Phụ nữ sẽ định hình Quốc hội thứ bảy". Trong bài báo, bà đã thảo luận về việc muốn "khai thác kinh nghiệm lập pháp của mình để thu hút nhiều dự án hơn vào khu vực bầu cử và các sự kiện [hình dạng] trong Nhà".[2]

Bà được bổ nhiệm làm Uỷ viên về các vấn đề giới và phát triển xã hội cho bang Enugu năm 2015.[4]